2070년 인류는 정체불명의 바이러스로 멸망한다. 타임머신을 개발한 미래인들은 바이러스의 원인을 알아내기 위해 과거로 요원들을 보낸다. 이렇게 과거로 떠난 요원들을 미래인들은 ‘순례자’라고 불렀다. 하지만 과거로 떠난 순례자들은 정체불명의 집단에게 차례로 살해당한다. 그 사건한 가운데 평범한 대리운전 기사 ‘성환’은 4기 순례자 레드를 만나게 된다. 성환은 인류의 멸망과 순례자의 정체를 우연히 알게되고 그들을 돕기 위해 멸망한 미래로 시간여행을 떠나게 되는데..
